0 (i0 - • 08/480739 

| | > time 

V \\ ' Figure 1(a) 

© 

| > time 

t 2 

Figure 1(b) 

0 ® @ © 

1 > time 

t 2 

Figure 2(a) 

© © © 

1 1 1 >» time 

t 2 

Figure 2(b) 







Figure 3(a) 



A 1 Reply 



Processor A 



Memory 



Processor B 




Figure 3(b) 





03/480739 




Figure 4 





Figure 6 



free pool 



AC write 
address 



AC read 
address 




D write 
address 



D read 
address 



free pool] 
112 




[to RAM 130 



IB/480739 



pending queue 




SB 



c 



7 



outstanding 
(peripherals) 



AC/D write 
address 



_AC/D read 
address 



Figure 7(a) 



Figure 7(b) 



free pool 
112 



free pool 
112 



free pool 
112 



free pool 
112 



free pool 
112 



pending queue 
114 




C 



3 



outstanding 
(peripherals) 



returr^queue 



3 





pending queue 
114 



B 



outstanding 
(peripherals) 



return queue 
116 



pending queue 
114 



outstanding 
(peripherals) 



B 



return queue 
116 



pending queue 
114 



outstanding 
(peripherals) 




return queue 
116 



B 



pending queue 
114 



outstanding 
(peripherals) 



return queue 
116 



Figure 7(c) 



Figure 7(d) Figure 7(e) Figure 7(f) 



Figure 7(g) 




Figure 8 





Figure 9(b) 



* 



02/48075 



Crq 

CD 




* 



# 



82/48073 



S30 



SSO 



C START ) 



L— s/o 




For selected peripheral i, choose 
sub-queue with highest priority 
that also contains at least one 
memory transaction 



I 



S 60 -^J Issue memory transactions in FIFO 
order from selected sub-queue 



Fiaure )) 



